Pervez Musharraf's lawyers on Wednesday said the Pakistani Taliban had threatened them with beheading if they continued to represent the former military dictator and called for a change in the venue of his high-profile treason trial.